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independent of frequency usage information from other 
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downlink characteristics. 



CM 
< 

CM 
LO 



00 

o 

Q. 
LU 



crvvirv ,co noi7MiAi i 



Printed by Jouve. 7000 1 PAHIG (PI) f 

r 



EP0 817 521 A2 



Description 

Field Of The invention 

s This invention relates generally to wireless communications, and more particularly to dynamic channel assignment. 

Background Of The Invention 

Wireless access provides tetherless access to mobile users, this has been done principally to address the require- 
to ments of two specific and disjoint domains: voice telephony and indoor data LANs. Cellular telephone networks have 
extended the domain of telephone service over a wireless last hop, while mobile-IP LANs such as WaveLAN from 
AT&T, and RangeLAN from Proxim, do the same for indoor users of TCP/IP data networks. Advances with wireless 
technology and high-speed integrated service wired networking promises to provide mobile users with comprehensive 
multimedia information access in the near future. 
is Personal Communication Services (PCS) are a broad range of individualized telecommunication services which 

enable individuals or devices to communicate irrespective of where they are at anytime. Personal Communication 
Networks (PCN) are a new type of wireless telephone system communicating via low-power antennas. PCNs offer a 
digital wireless alternative to the traditional wired line. 

As a cellular mobile radio moves from one cell to another, it is "handed" off to the next cell by a controller, which 
20 determines which cell is receiving Ihe slrongesl signal. Because Ihe cellular user remains closer to the base transceiver 
than in classical mobile communications, the cellular user's transceiver requires less power and is therefore less ex- 
pensive. The great advantage of the cellular concept over non-cellular radio is that higher capacity is allowed with the 
same frequency allocation. This advantage comes at a cost, the necessity of a large number of cell sites and associated 
radio ports. The switching from one cell to an adjacent cell site requires the accurate knowledge of the availability of 
25 the radio ports and their locations. 

Cellular and PCS technologies that are based on Time Division Multiple Access (TDMA) and Frequency Division 
Multiple Access (FDMA) require some form of channel assignment scheme to divide spectrum amongst users. In the 
earlier systems channel assignment was based on a fixed channel reuse plan. This Fixed Channel Assignment (FCA) 
is known to serve uniform and heavy traffic satisfactorily. However when the traffic pattern is non-uniform a channel 
30 assignment scheme that assigns channels dynamically has the potential to serve users more efficiently. FCA, while 
being straight forward to implement, requires elaborate cell-site engineering and manual processes to install the sys- 
tem. Due to these reasons spectrum management in cellular systems have started to migrate toward dynamic channel 
assignment schemes. 

It is advantageous to automate the allocation of a channel within a cell to optimize performance in order to improve 
35 the overall quality of the operation of the cell site. While some causes of channel interference can be long term in 
duration such as terrain features, system deployment (which includes base station layout, antenna types and config- 
urations, etc.) and fixed spectrum, other types of channel interference are short term in duration such as traffic patterns, 
interference and shadow fading. 

Therefore, there is a need for dynamic channel assignments for wireless networks, full automation, easy system 
40 growth and higher capacity. 

Summary Of The Invention 

In accordance with the present invention, there is provided in an interference based dynamic channel assignment 
45 scheme for a wireless communication. network tor dynamic channel assignment of a plurality of channels, comprises 
the steps of: prioritizing a channel list and prioritizing a selected subset of the prioritized channel list. 

In further enhancements of the present invention, prioritizing a channel list is distributed on a per cell/sector basis 
so that prioritization is independent of frequency usage information from other cells/sectors and prioritization is based 
upon uplink and downlink characteristics. 

so 

Brief Description Of The Drawings 

A more complete understanding of the present invention may be obtained from consideration of the following 
description in conjunction with the drawings in which: 

55 

FIG. 1 is a block diagram of a wireless network employing the present invention: 
FIG. 2 is a diagrammatic representation of the cell/sector channel list; 
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FIG. 3 is a flow chart of the bng term channel assignment; and 

FIG. 4 is a flow chart of the short term channel assignment. 

5 Detailed Description Of Various Illustrative Embodiments 

Although the present invention is particularly well suited for use with mobile telephone cellular systems and shall 
be described with respect to this application, the methods and apparatus disclosed here can be applied to other cellu lar 
systems including PCS and indoor wireless systems. 
10 Referring now to FIG. 1 there is shown a block diagram of a wireless network. A Mobile Telephone Switching Office 

(MTSO) 10 : also know as a Mobile Switching Center (MSC), provides for switching calls between the cellular network 
and the switched wired network 12. The MTSO 10 controls the entire operation of a cellular system, setting up and 
monitoring all cellular calls, and tracking the location of all cellular-equipped vehicles traveling in the system, arranging 
hand-offs, and providing billing information. The MTSO 10 is connected to a plurality of base stations 14. The base 
is station 14 is the fixed transceiver in the wireless network, which is coupled through a radio port to a cellular antenna 
1 6. The typical base station 1 4 consists of multiple radio transceiver ports 22. Radio transceiver ports 22 are assigned 
to a channel. The geographical area for which a base station 14 acts as the gateway is called its cell 18, the various 
base station 14 nodes are distributed at suitable locations. A mobile unit 20 communicates with a base station 14 within 
a cell 18 through an assigned channel pair consisting of an unlink frequency and a downlink frequency. 

The present invention is an interference based dynamic channel allocation scheme that provides full automation, 
easy system growth and potentially higher capacity when compared to FCA. In this scheme besides including adap- 
tation to traffic, radio link, interference, and shadow fading variations there is also incorporated adaptation to terrain 
features, fixed spectrum, system deployment and system growth. The present invention handles two time scales of 
interference adaptation, which are slow-long-term variations (arising from terrain features, system deployment, fixed 
spectrum, etc.) and fast-short-term variations (arising from traffic patterns, radio link, interference, shadow fading, etc.) 
Further, the present invention is totally distributed on a per cell/sector basis. 

Referring now to FIG. 2, there is shown a diagrammatic representation of the cell/sector channel lists. A dynamic 
channel assignment scheme utilizes interference measurements made on the uplink and downlink. The scheme es- 
sentially has two concurrent processes, namely long-term and short-term, which order the channels for each cell 18 
30 (or sector) based on interference measurements made in the cell 18 (or sector). This interference based dynamic 
channel assignment is distributed in the sense that each cell 1B (or sector) has a long-term and short-term process. 
The long-term process orders the entire spectrum for each cell based on a moving average of interference measure- 
ments forming a long term list for both the uplink channel assignments and the downlink channel assignments. Since 
a moving average value is used by the long-term process it adapts to slow (or long-term) variations in system charac- 
35 teristics such as terrain features, system deployment, system growth, and fixed spectrum. The short-term process 
orders only a certain number of channels that are the best as deemed by the long-term process which form the short 
term list. The short-term process uses instantaneous interference measurements to order channels and hence adapts 
to fast (or short-term) variations in the system such as traffic pattern, radio link, interference and shadow fading. The 
two processes together groom channels for each cell (or sector) and support a robust dynamic channel assignment 
40 procedure. 

System and Model Notation 



20 



25 



45 



TDMA and FDMA systems are also referred to as digital and analog systems respectively. The Carrier to Interfer- 
ence Ratio (CI R) at the receiver for the t h channel pair on the uplink and downlink is denoted by y ® and 7 g respectively. 
Let the minimum acceptable values for CIRs on the uplink and downlink be denoted by and V D respectively. The 
values of V u and V D are determined by the types of receivers in the system and typically take values in the range 
11-25dB. The received signal strength (RSS) on the /'"channel pair on the uplink and downlink are denoted by RS&p. 
and RSS<j> respectively and the corresponding moving average RSS (MARSS) values are denoted by MARS^ and 
so MARSSfg respectively. Interference thresholds on the uplink and downlink are denoted by l 0 and l D respectively. The 
values of / a and \ D are given by 
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l D =G A P D G B IV D Equation 2. 

whero G A is a constant that includes antenna gains, G B is the worst case link gain between the center and boundary 
5 of the cell, and P u and P D are the transmitted powers on the uplink and downlink respectively. 

The bit error rate (BER) on the <*> channel pair on the uplink and downlink are denoted by BEFPJ and BEFrg 
respectively. The maximum acceptable BERs on the uplink and downlink are denoted by BER u and BER D respectively 
and are typically set at 10' 3 for voice traffic. 

io interference Based Dynamic Channel Assignment 

The Interference Based Dynamic Channel Assignment (IBDCA) scheme consists of signal measurement, channel 
ordering call admission, channel assignment, call maintenance, call handoff and system/cell startup procedures. The 
IBDCA scheme makes signal measurements in each cell 18 (or sector) on the uplink and the downlink (downlink 

'5 measurement capability exists only in digital systems). Based on the measurements on the uplink and downlink the 
channels are ordered by a long-term and a short-term process, in each cell 18 (or sector). When a call arrives in a cell 
18 certain admission and blocking criteria are applied to determine if the call may be admitted. If the call is admitted 
a channel is assigned to the call based on certain channel assignment criteria. Once the call is set up on the assigned 
channel the call is monitored and may be handed over to another channel if necessary to maintain the quality of 

20 communication. 

Signal Measurement and Estimates 

Two types of estimates are made from signal measurements: (1 ) received signal strength (RSS) and (2) carrier to 
25 interference ratio (CIR). RSS estimates are used in channel ordering procedures. CIR estimates are used in call ad- 
mission, handoff and channel assignment procedures. 

RSS estimates are made only on channels that are not currently active in the cell 1 8 (or sector). A pair of frequencies 
arc assigned to a call: one to provide the uplink (mobile unit 20 to base station 1 4) and the othor to provide the downlink 
(base station 14 to mobile unit 20). This pairing of frequencies is pre-defined; the pair is called a channel. So it is 
30 desirable to obtain measurements and make channel assignment decisions not only on the uplink but also on the 
downlink. In current systems the time slots are not synchronized amongst cells and the TDMA carrier on the downhnk 
is off only when all time slots are idle. , on ^n ^ 

When the RSS measurement process is on a frequency basis the measurement and ordering in the IBDCA scheme 
may be on a frequency basis. In this case the RSS measurement period must span a full cycle of time slots on the 
35 carrier If the RSS measurement process is on a time slot basis then the measurement, ordering, and channel assign- 
ment in the IBDCA scheme may be on a time slot basis. Thus there may be four combinations: (1 ) the long-term process 
beinq frequency based and the short-term process being frequency based; (2) the long-term process being frequency 
based and the short-term being time slot based; (3) the long-term process being time slot based and the short-term 
process being frequency based: (4) the long-term process being time slot based and the short-termprocess being time 
*o S | 0 t based. One of these four conbinations may be chosen in the IBDCA algorithm to suit the particular system under 
consideration. 

A radio unit that resides at the base station 14 is capable of making RSSI measurements on the uplink in both 
diqital and analog modes. As mentioned before, if the RSS measurement process is on a frequency basis then the 
measurement period for each RSS estimate on the uplink must span a full cycle of time slots on the frequency, although 

<* it can be longer if necessary. In order to compute each RSS estimate a number of RSSI samples are to be taken 
uniformly over this measurement period. The RSS estimate is then computed as a function of those RSSI samples. 
The advantage of the above scheme for signal strength measurement is that it is totally distributed, that .s there is no 
need for any central coordination to check frequency usage to identify and discard measurements that fall on idle times 
slots of active frequencies. However this comes with the cost of extra processing and delay in the signal measurement 

so because of the measurement period of length equal to at least a full cycle of time slots on the carrier. 

In the downlink the carriei is turned off only when all time slots on the carrier are idle. Due to this fact RSSI samples 
falling in idle time slots of the frequency will also reflect the interference from the frequency. So the measurement period 
for RSS estimate on the down link does not have to span a full cycle of time slots on the frequency. Mob.le units 20 in 
the digital mode are capable of making RSSI measurements (on a set of channels specified by the base) both dur.ng 

ss active and non-active modes. During an active mode (i.e. with an on-going call) the mobile unit 20 can make RSSI 
measurements as part of a procedure called Mobile Assisted HandOff (MAHO). When the mobile is in a non-active 
mode (i e with no active call) it can make RSSI measurements in a procedure called Mobile Assisted Channel Ass.gn- 
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ment (MACA). Also special radio units at the base station 1 4 may be used to make RSSI measurements on the downlink 
frequencies 

An estimate of expected CIR on the uplink before call initiation can be made by dividing the RSS estimate measured 
at the base on the Reverse Control CHannel (RCCH) with the instantaneous uplink RSS value of the channel under 
consideration. 

The CIR on the downlink can be estimated before call initiation by dividing the RSS estimate measured at the base 
on the RCCH (with appropriate adjustment factors for the radio link since it is an approximation of the downlink signal 
strength) with the RSSI value measured on the channel under consideration at the mobile unit 20 and reported to the 
base station 14 as a MACA report. 

Channel Ordering 

The channel ordering in each cell is done by two processes; a long-term process and a short-term process. The 
long-term process shown in FIG. 3, adapts to the slow (long-term) variations in the system such as terrain features, 
system deployment system growth, and fixed spectrum. On the other hand the short-term process, shown in FIG. 4, 
adapts to last (short-term) variations in the system such as traffic, radio link, interference and shadow fading. As de- 
scribed earlier the RSS measurements for both the long-term and short-term processes in a cell 18 are made on 
channels that are net active at that time in the cell 18. 

The long-term process shown in FIG. 3, orders for the cell under consideration the entire spectrum based on a 
moving average RSS vnlue The channels are arranged in the order of increasing moving average RSS value. It may 
be necessary to mam trim separate moving averages for different times corresponding to various levels of traffic inten- 
sities. For example traffic during nights is different from traffic during days and separate moving averages may be 
needed for nights and days A moving average may need to be maintained for each hour, or it may be sufficient to 
maintain one moving average value that is updated only during busy hours and use this value always to order channels. 
Lot k be the index of the time instants at which RSS measurements arc made i.e. RSS^jj(k) and RSSf^(k)aro the RSS 
measurements made at the k fh time instant on the i* h channel for the uplink and downlink respectively. Let \N U (.) and 
W D {.) denote weights for the uplink and downlink respectively and whose values are functions of RSS($(k) and ftSS$ 
(k) respectively. The weights are interference-penalty functions of the RSS values, i.e. the weights are to be adjusted 
so that moving averages decrease at a required rate when the interference (RSS) is low and increase at a required 
rate when the interference (RSS) is high. The expressions for moving averages for the uplink and downlink are 



respectively, where. Kdenoted the length of the moving average window, and MAXMA a an6 MAXMA D are the maximum 
values the moving averages can take on the uplink and downlink respectively. 

The short-term process, shown in FIG. 4, orders only a certain number, of the top most or best channels for 
that cell as deemed by the ordering of the long-term process, shown in FIG. 3. Note that the channels in the short-term 
list (for uplink and downlink) of length n s should satisfy MARSS^ < / a for the uplink and MARSStg < / D for the downlink 
V /= \ ; n s , if the channels are to be usable all the way to the boundary of the cell 18. It may be desirable to enforce 
this condition in the case of cellular or PCS with high mobility. In fixed cellular or PCS where the mobility is low this 
condition may not be desirable in the interest of achieving high capacity. The long-term process thus reduces the 
burden on the short-term process in measuring channels. In the short-term process channels arc arranged in the order 
of increasing RSS estimates. The short-term process thus provides the cell with the best channels (i.e. the ordered 
short term list) for the channel assignment procedure. 

The same locate receivers (receivers measuring RSS) can serve both short-term and long-term processes. The 
first priority in measurements is given to the short-term process. However it should be noted that the RSS measurement 
made for the short-term process can also be used by the long-term process in the moving average for the channel 




Equation 3. 



and 




Equation 4. 
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under consideration. The remaining capacity of the locate receivers after serving the short-term process can be used 
to make measurements for the long-term process. 

Referring back to FIG. 2 each cell/sector has the entire spectrum (long term lists for uplink and downlink) ordered 
by the long-term process and the short-term list ordered by the Short-term process. 

When used, the Auto-Tune Combiners (ATC) at cell sites take several seconds in tuning to new channels it may 
be desirable to continually tune the radios and ATCs to the current best channel(s) according to the short-term ordering. 
In the interest of not having the ATCs switching channels too often a hysteresis factor may be introduced (i.e. the 
difference in the instantaneous RSS values of the best and next-best channels should be above a hysteresis threshold 
before a switch is made). 

Call Admission and Blocking 



A call is blocked in a cell 18 if all radio ports 22 at the cell site are busy. If the call is not blocked ( i.e. a radio port 
22 is available to serve the call) then the call is admitted based on the following criterion. Let the number of channels 
is jn the short-term list be denoted by r? s . 

A TDMA call is admitted if there exists a channel / such that 

y ( u >r u +Ar u and 7o >r 0 +Ar D' 1 < i<n s Equation 5. 



where ar u and Ar D are extra margins that are introduced to control system performance. Increasing these margins 
will increase blocking and decrease dropping. So the margins give the operator "soft" control on blocking and dropping 
in the system. 

An analog call is admitted if there exists a channel / such that 

7^ ; >r u +Ar u , 1</<n s . Equation 6. 

Channel Assignment 

Let the number of the channels in the short term list that allow the call to be admitted based on the admission 
criterion be denoted by n° If the call is admitted the best channel to be assigned to the call is determined according 
to the following criterion. For a TDMA call: assign an idle slot if available on an active frequency otherwise assign a 
slot on the k th channel such that 



min { <*\ Y £> }= max «[nin { » Y }£ 

For an analog call: assign the /("'channel if 



.(*> = , 



■{ft 



Before call setup on the chosen channel a final instantaneous RSS measurement is made on the chosen channel 
and the admission criterion of the previous section is applied. Also at the same time a check is made at the MTSO (or 
with CS to CS messaging) to avoid channel assignment collisions (i.e. simultaneous channel assignments at first-tier 
50 cell sites). If the chosen channel does not satisfy the admission criterion or collides with another assignment then the 
process is repeated for several of the next best channels in the short-term list. 

Call Maintenance 

55 The existing handoff procedures based on call quality applies. However handoff operating with IBDCA scheme 

could use C/l measurements if available in addition to of BER and hence can potentially offer better performance. 
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System and Cell Startup 

When the entire system is started up and there is no fixed spectrum in use all the channels in the long4erm and 
short-term list will occupy the same position in ali cells. So as new calls come into the system they take any arbitrary 
5 channels (say according to channel sequence number or as specified by operator) with a check made at the MTSO to 
avoid instantaneous collision in channel assignment. These initial channel assignments will reflect in the long-term 
measurements in the system. The long-term ordering in each eel! 18 will start this way and evolve with time adapting 
to system characteristics. 

In the case of cells 16 that use ATCs (auto-tune combiners) an algorithm for initial channel selections (until the 
10 long-term list evolves to produce the short-term list of preferred channels for the cell under consideration) is as follows: 

(1) Start IBDCA 

(2) first_channel = ((CS number * #sectors/cell) + sector+1] modulus #charmels/application+1 

(3) old_channel = first_channel 
'5 (where 

if omni cell, sector = 0, 
if alpha sector, sector = 0, 
if beta sector sector = 1 , 
20 if gamma sector, sector = 2, 

adjustments made for reserved control channels) 

(4) next_channel - [old_channeI + Y + X] modulus #channels/application 

(where X is an integer margin to allow flexibility to skip channels and Y is an integer channel separation requirement) 

25 

(Notes: Need some local adjustment to skip fixed channel assignments, such as DCCH, Analog Control Channels, any 
other reserved channels) 

(5) old_channel = next_channel 

30 (6) For all subsequent channel assignments repeat steps (4) and (5) described above. 

In the case of system growth (i.e. addition of new cells) it may take a certain period of time before the long-term 
ordering adapts to the system characteristics and stabilizes. However the above algorithm can be used for startup in 
the case of cells 18 that use ATCs. 
3S Hand-off process interacts closely with the IBDCA scheme. Hand-off channels may have to be reserved in the 

dynamic channel environment. When selecting a channel at the new base station for handoff the IBDCA scheme for 
channel assignment is used. 

Discussion 

40 

The standard for digital control channel IS136A is incorporated herein by reference. The present invention inter- 
ference based dynamic channel assignment is equally well suited for an indoor wireless communication network, in- 
cluding a PCS network, the SWAN (Seamless Wireless ATM Networking) mobile networked computing environment 
at Bell Laboratories, or other similar networks. 
45 Numerous modifications and alternative embodiments of the invention will be apparent to those skilled in the art 

in view of the foregoing description. Accordingly, this description is to be construed as illustrative only and is for the 
purpose of teaching those skilled in the art the best mode of carrying out the invention. Details of the structure may be 
varied substantially without departing from the spirit of the invention and the exclusive use of all modificalions which 
come within the scope of the appended claim is reserved. 

so 

Claims 

1. In a wireless communication network, a method for dynamic channel assignment of a plurality of channels, the 
55 method comprising the steps of: 

prioritizing a channel list: and 

prioritizing a selected subset of said prioritized channel list. 
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2. A method as claimed in claim 1 wherein the step of prioritizing a channel list is distributed on a per cell/sector basis 
so that prioritization is independent of frequency usage information from other cells/sectors. 

3. In a wireless communication network, a method for dynamic channel assignment of a plurality of channels, the 
method comprising the steps of: 

prioritizing a channel list of uplink channels and downlink channels distributed on a per cell/sector basis so 
that prioritization is independent of frequency usage information from other cells/sectors; and 
prioritizing a selected subset of said prioritized channel list. 

4. A method as claimed in claim 1 or 3 wherein the step of prioritizing a channel list the priority is assigned as a 
function of long term interference variations. 

5. A method as claimed »n claim 1 or 3 wherein the step of prioritizing a selected subset of said prioritized channel 
list the priority is assigned as a function of short term interference variations. 

6. A method as claimed in claim I or 3 wherein the step of prioritizing a channel list is frequency-channel based. 

7. A method as claimed in claim 1 or 3 wherein the step of prioritizing a channel list is time-slot-channel based. 

8. A method as claimed m claim 1 or 3 wherein the step of prioritizing a selected subset of said prioritized channel 
list is frequency-channel based 

9. A method as claimed m claim 1 or 3 wherein the step of prioritizing a selected subset of said prioritizing channel 
list is timc-slot-channcl based 

10. A method as claimed in claim 4 wherein said function of long term interference variations is a moving average. 

11. A method as claimed in claim 5 wherein said function of short term interference variations is a function of near 
instantaneous interference measurements. 

12. A method as claimed in claim 10 wherein said moving average is a moving average of received signal strength. 

13. A method as claimed in claim I or 3 wherein the priority of said selected subset is updated more frequently than 
the priority of said channel list. 

14. A method as claimed in claim 12 wherein said received signal strength is selected from a sample above a prede- 
termined threshold. 

15. A method as claimed in claim 12 wherein said received signal strength is weighted. 

16. A method as claimed in claim 15 wherein said weight is adjusted so that moving averages decrease when inter- 
ference is low and increase when interference is high. 

17. A method as claimed in claim 1 or 3 wherein said step of prioritizing a selected subset of said prioritized channel 
list is performed more frequently than said step of prioritizing a channel list. 

18. A method as claimed in claim 1 or 3 wherein the step of prioritizing a channel list the priority is assigned as a 
function of uplink characteristics. 

19. A method as claimed in claim 1 or 3 wherein the step of prioritizing a selected subset of said prioritized channel 
list the priority is assigned as a function of uplink characteristics. 

20. A method as claimed in claim 1 or 3 wherein the step of prioritizing a channel list the priority is assigned as a 
function of downlink characteristics. 

21. A method as claimed in claim 1 or 3 wherein the step of prioritizing a selected subset of said prioritized channel 
list the priority is assigned as a function of downlink characteristics. 
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22. A method as claimed in claim 1 or 3 comprising the step of admitting a call when an available channel has a CIR 
greater than a predetermined minimum. 

23. A method as claimed in claim 1 or 3 comprising the step of assigning a channel from said selected subset of said 
prioritized channel list with best CIR 

24. A method as claimed in claim I or 3 comprising the step of assigning a channel from said selected subset of said 
prioritized channel list that has at least a minimum CIR threshold. 
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